large-scale dynamic game
Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games
We propose a mean-field approximation that dramatically reduces the computational complexity of solving stochastic dynamic games. We pro- vide conditions that guarantee our method approximates an equilibrium as the number of agents grow. We then derive a performance bound to assess how well the approximation performs for any given number of agents. We apply our method to an important class of problems in ap- plied microeconomics. We show with numerical experiments that we are able to greatly expand the set of economic problems that can be analyzed computationally.
Technology:
- Information Technology > Artificial Intelligence (0.81)
- Information Technology > Game Theory (0.69)